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Abstract. We give a very short proof of the Golden-Thompson inequality 



The Golden-Thompson inequality (due independently to Golden [2 j and Thomp- 
son [4]) states that for two hermitian matrices A and B, the following inequality 
holds: 

(1) tr exp(A + B) < tr exp A tr exp B. 

The Golden-Thompson inequality (which is widely used in statistical physics and 
the theory of random matrices) is usually proved in a rather painful way using the 
power series of the matrix exponential function. In this note we point out that the 
Golden-Thompson follows immediately from the celebrated (in some circles) and 
underappreciated (in other circles) theorem of Chandler Davis, which states: 

Theorem 1 (Chandler Davis' Theorem). Let f be a unitarily invariant function on 
the set of hermitian matrices. Then f is convex if and only if its restriction to the set of 
diagonal matrices is a convex symmetric function. 

A function is unitarily invariant if /(LT f ALT) = f(A) for any unitary U. The original 
proof (HI) is very short and elegant, and the reader is advised to read Davis' 
(one page) paper. A different two-page proof has been given by the author (0 
Both proofs go through verbatim if we replace "hermitian" by "symmetric" and 
"unitary" by "orthogonal". 

Now, the Golden-Thompson inequality states that the function F(x) = log tr exp(x) 
is convex on the set of hermitian matrices, and since it is obviously unitarily invari- 
ant, we need only check convexity of the function f(A\, ... , A„) = log(£," =1 exp(A;)). 
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Now, for the function / we can compute the hessian without too much trouble: 

d 2 f Lj* exp(x ; - + Xj) 



(2) H a = 

(3) Hij = 



dX\ (LU exp(x,)) 2 ' 
d 2 f exp(xi + Xj) 



dAtdAj (E£ =1 exp(x,)) 2 

It is easy to see that H = DKD, where D is the diagonal matrix with the z'-th entry 
equal to exp(x,)/(X/exp(x ; ) / and K is the Laplacian matrix of the complete graph 
on n vertices (in other words, Ku = n - 1, and K !; = -1 when i + j.) Since K is a 
connected graph, its laplacian matrix is positive semidefinite (with dimension of 
the null-space equal to 1), the Golden-Thompson inequality follows immediately 
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